Functional Completeness in Tense Logic
نویسنده
چکیده
Consider a partially ordered set(T <,=), where T is non-empty,< is an irreflexive and transitive relation on T and = is equality. We can regard T as a set of moments of time and < as the earlier later relation. We refer to any fixed (T,<,=) as a flow of time. Consider now a propositional language with atomic propositions p, q, r, . . . the usual classical connectives ∼,∧,∨ → and some additional connectives denoted by various symbols such as |=, , etc. We can form wffs using all the above connectives and regard them as propositions having truth values depending on time. That is, we talk about the wff A being true or false at a moment of time t. We denote this situation by
منابع مشابه
Characterizing intermediate tense logics in terms of Galois connections
We propose a uniform way of defining for every logic L intermediate between intuitionistic and classical logics, the corresponding intermediate tense logic LKt. This is done by building the fusion of two copies of intermediate logic with a Galois connection LGC, and then interlinking their operators by two Fischer Servi axioms. The resulting system is called L2GC+FS. In the cases of intuitionis...
متن کاملA Derivation of the D Rule 23 Completeness of CMDL
We give a purely syntactic proof of the completeness of classical tense display logic Kt: the sequent X ` Y is provable in Kt ii the formula (X ` Y) is a theorem of minimal tense logic Kt. Along the way we show how to relate Kracht's structural rule for seriality to Wansing's one. Finally we observe a trivial way to obtain the same system using diierent primitives.
متن کاملEquality propositional logic and its extensions
We introduce a new formal logic, called equality propositional logic. It has two basic connectives, $boldsymbol{wedge}$ (conjunction) and $equiv$ (equivalence). Moreover, the $Rightarrow$ (implication) connective can be derived as $ARightarrow B:=(Aboldsymbol{wedge}B)equiv A$. We formulate the equality propositional logic and demonstrate that the resulting logic has reasonable properties such a...
متن کاملIndexical Hybrid Tense Logic
In this paper we explore the logic of now, yesterday, today and tomorrow by combining the semantic approach to indexicality pioneered by Hans Kamp [9] and refined by David Kaplan [10] with hybrid tense logic. We first introduce a special now nominal (our @now corresponds to Kamp’s original now operator N) and prove completeness results for both logical and contextual validity. We then add propo...
متن کاملCompleteness by construction for tense logics of linear time
It is rather unusual for the recipient of a Liber Amicorum to be the co-author of one of the contributions. With this article such a strange situation does occur, but hopefully without the recipient knowing anything about it until he received this Liber Amicorum. The present article is based on a manuscript written by the three of us in the mid-eighties, when Rineke Verbrugge, then an undergrad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007